package StringMatch2;

public class StringMatch1 {

	public static void main(String[] args) {
		 String str1="goodgoogle";
         String str2="google";
         int index=match(str1,str2);
         System.out.println(index);
	}
	public static int match(String str1,String str2){
		if(str1==null||str1.length()==0||str2==null||str2.length()==0){
			return -1;
		}
		char[] ch1 = str1.toCharArray();
		char[] ch2 = str2.toCharArray();
		int i=0;
		int j=0;
		while(i<ch1.length&&j<ch2.length){
			if(ch1[i]==ch2[j]){
				i++;
				j++;
			}
			else{
				i=i-j+1;
				j=0;
			}
		}
		if(j==ch2.length){
			return i-j;
		}
		else{
			return -1;
		}
		
	}

}
